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(54) Uplink channel allocation for a mobile cellular network 

(57) A mobile cellular telecommunication network is 
disclosed having a plurality of cells between which are 
defined reuse regions each served by a plurality of 
directional antennas each at respective base stations 
located around the reuse region boundary. Means are 
provided for allocating all uplink channels at all anten- 
nas in all reuse regions. Further means are provided for 
determining boundaries of microcells within the reuse ' 
regions, a plurality, equal to or greater than the plurality 
of antennas, of microcells being served by each 
antenna in the reuse region. Further means is provided 
for allocating to each microcell a group of uplink chan- 
nels in an orthogonal reuse pattern within the reuse 
region. Means for ascribing a position to mobile termi- 
nals within each reuse region is provided. Yet further 
means is provided for allocating uplink channels for use 
by a mobile terminal from the group allocated to the 
microcell which contains its ascribed position. 

Since ail channels are reused at all antennas, all 
channels are reusable several times in all cells, greatly 
increasing the number of mobile terminals which may 
operate without reducing cell size or requiring additional 
base stations. 
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Description 

[0001] This invention relates to mobile cellular tele- 
communication networks. 

[0002] There are different systems for allocating chan- 
nels for uplink communications. All strive to maintain 
orthogonality between mobile terminals in the same 
cell. Conventionally, the channels allocated to one cell 
are not reused in adjacent cells so as to reduce interfer- 
ence. 

[0003] Against this background there is provided a 
mobile cellular telecommunication network, comprising 
a plurality of cells between which are defined reuse 
regions each served by a plurality of directional anten- 
nas each at respective base stations located around the 
reuse region boundary; means for allocating all uplink 
channels at all antennas in all reuse regions; means for 
determining boundaries of microceils within the reuse 
regions, a plurality, equal to or greater than the plurality 
of antennas, of microceils being served by each 
antenna in the reuse region; means for allocating to 
each microcell a group of uplink channels in an orthog- 
onal reuse pattern within the reuse region; means for 
ascribing a position to mobile terminals within each 
reuse region by comparing power levels of signals 
received from different base stations at the mobile ter- 
minal or by comparing power levels of signals received 
at different base stations from the mobile terminal; and 
means for allocating uplink channels for use by a mobile 
terminal from the group allocated to the microcell which 
contains its ascribed position. 
[0004] Since all channels are reused at all antennas, 
all channels are reusable several times in all cells, 
greatly increasing the number of mobile terminals which 
may operate without reducing cell size or requiring addi- 
tional base stations. 

[0005] Preferably, an equal number of channels is allo- 
cated to each microcell. 

[0006] In order to ascribe positions to the mobile ter- 
minals, each mobile terminal is preferably adapted to 
determine power levels of at least the three strongest 
downlink signals from respective base station antennas 
and to communicate the power levels and antenna iden- 
tities to the base station having the strongest downlink 
signal; the base station including means for computing 
a virtual position of the mobile terminal apparent from 
the power levels. The virtual position may not corre- 
spond with the geographic position of the mobile termi- 
nal. Indeed, it will only do so when there is no shadow 
fading. 

[0007] The mobile terminal is preferably adapted to 
determine the power levels of pilot signals on the down 
link 

[0008] The boundaries of the microceils are preferably 
determined dynamically such that each microcell within 
a reuse region carries approximately the same amount 
of traffic. To that end, for each antenna a database is 
preferably maintained with the ascribed position of ail 



mobile terminals in the reuse region. 
[0009] One embodiment of the invention will now be 
described, by way of example, with reference to the 
accompanying drawings, in which: 

5 

Figure 1 is a schematic plan of part of a cellular 
mobile communications network embodying the 
invention and showing hexagonal base station ceils 
and reuse regions; 

10 Figure 2 is a schematic plan of one of the cells of 
Figure 1 showing micro cells therein; 
Figure 3 is a schematic plan similar to that of Figure 
2, showing a different arrangement of microceils; 
Figure 4 is a plan similar to that of Figure 3 but 

is showing how the microceils can be arranged to 
obtain equal usage in each; 
Figure 5 is a schematic plan of a square cell show- 
ing microceils therein. 

Figure 6 is a chart showing a channel allocation 
20 pattern which may be used in the network of Figure 
1 or 5; 

Figures 7a is a chart showing a channel allocation 
pattern alternative to that of Figure 6; 
Figure 7b is a chart showing another alternative 
25 channel allocation pattern; 

Figure 8 is a chart showing another alternative 
channel allocation pattern; and 
Figure 9 is a flow chart showing how channels are 
allocated in the network of Figure 1 or Figure 4. 

30 

[001 0] Referring to the drawings, base stations 2 each 
serve a respective hexagonal base station cell 3 
bounded by thin lines in Figure 1. Each base station 
comprises three receive stations 4. Each receive station 

35 has a 120° directional antenna 6. The three antennas 6 
are directed at respective receive cells 8 each in an indi- 
vidual 120° sector within the base station cell 3. 
[001 1] An area 10 served by three receive stations 4, 
thus containing three receive cells 8, constitutes a hex- 

40 agonal reuse region and is bounded by thick tines in 
Figure 1. A reuse region 10 is illustrated, to a larger 
scale in Figure 2. A reuse region is defined by the fixed 
directional antenna pattern of the receive station. 
[0012] All uplink channels used by the network are 

45 available for allocation at all receive stations 4 for their 
respective receive cells 8. Inside each receive cell, 
uplink channels are allocated according to the position 
of the mobile terminals one of which is illustrated at 12. 
In the example illustrated in Figure 2 each receive cell is 

so divided into three microceils 14, 16 and 18 each pro- 
gressively further from the respective base station. The 
total set of uplink channels is divided into three blocks 
indicated by numerals I, II and III in Figure 2. As will be 
seen, all three blocks are allocated at each receive sta- 

55 tion 4 and are allocated to the respective microceils 1 4, 
16 and 18 in an orthogonal reuse pattern which, if used 
in all reuse regions, ensures that adjacent microceils do 
not share the same blocks of channels either within a 
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reuse region 10 or between adjacent reuse regions. 
[001 3] Another reuse pattern is illustrated in Figure 3. 
Here the total set of channels is divided into channel 
blocks I to VI. The receive cells are divided into micro- 
cells according to distance from the receive station and s 
laterally into left and right sectors thus defining micro- 
cells 1 4L, 1 6L,1 8L, 1 4R, 1 6R and 1 8R. Again the reuse 
pattern illustrated ensures orthogonality between adja- 
cent microcells whether within one reuse region 10 or 
between adjacent reuse regions. The antennas 6 cover 10 
an entire receive cell. They do not provide directional 
reception divided into left and right sectors. 
[0014] The position of a mobile terminal 12 is 
assessed from the power of pilot signals transmitted by 
all base stations on the downlink. The mobile terminal is 
1 2 identifies at least the three pilot signals received with 
the most power and the base station from which they 
each is transmitted. Among these the mobile terminal 
identifies the most powerful pilot signal and its base sta- 
tion. The mobile terminal 12 transmits the power levels 20 
and station identities to the base station from which the 
most powerful pilot signal was received on a call setup 
channel. The base station then calculates the virtual or 
apparent position of the mobile station by power trian- 
gulation in which it determines the virtual or apparent 25 
distance from each by comparing the power levels of 
the received pilot signal. The virtual or apparent position 
may correspond to the geographic position, but only in 
the case where there is no shadow fading. 
[001 5] In an alternative arrangement, the power level 30 
of signals received from the base station is measured at 
each base station in range. The powers levels are then 
transmitted to a master base station which compares 
the power levels to ascribe a virtual position to the 
mobile terminal. 35 
[0016] The base station then determines in which 
microceli the virtual position of the mobile terminal is 
and allocates a channel from those available in that 
microceli. 

[001 7] As shown in Figure 4 f the receive cells and the 40 
microcells do not have to be regular or equal. Indeed, it 
is preferable that the microcells are dynamically defined 
expanding and contracting so that within one reuse 
region, each microceli carries the same amount of traf- 
fic. To that end a database of the virtual positions of 45 
mobile terminals is maintained for each reuse region. 
[0018] The invention is applicable to cells of any pos- 
sible shape. An arrangement of microcells in a rectan- 
gular cell is shown in Figure 5. 

[0019] The invention is generally applicable to differ- so 
ent types of cellular mobile telecommunications sys- 
tems in particular those maintaining an orthogonal 
multiple user uplink communication and interferer diver- 
sity. 

[0020] One example is a multicarrier system using a ss 
contiguous set of sub-carriers per user. As shown in 
Figure 6, sets of subcarriers are hopped slowly in suc- 
cessive time periods T with orthogonal frequency hop- 



ping patterns between users (U1 to U4) in the same 
receive cell 8. The multicarrier system could apply 
OFDM modulation (Orthogonal Frequency Division Mul- 
tiplex). The mobile terminals are synchronized such that f 
their delay difference at the base station is within the 
guard time of the OFDM symbol. 
[0021 ] A narrow band TDMA alternative (like GSM) is 
possible in which only one sub-carrier is allocated per 
user. The sub-carriers are frequency hopped, the hop- 
ping patterns being orthogonal among the users in the 
same receive cell. OFDM modulation is not applied. The 
mobile terminals are synchronised so that their delay 
difference at the base station is within the guard time of 
the TDMA burst. 

[0022] In another example, a non-contiguous set of 
sub-carriers, illustrated in Figure 7a, is allocated per 
user (U1 and U2 are shown) so that the set of sub-car- 
riers of users within the same receive cell are disjoint. 
The set of sub-carriers is referred to as a sub-carrier 
code. 

[0023] The sub-carriers could be slowly frequency 
hopped as illustrated in Figure 7b. 
[0024] In the arrangement for a code divisional multi- 
ple access spread spectrum system illustrated in Figure 
8, all mobile terminals use the same frequency band all 
the time if active. Within a receive cell orthgonality is 
provided by orthogonal spreading codes and tight syn- 
chronisation of the mobile terminals, or by multi-user 
detection without either synchronisation or orthogonal 
spreading codes. 

Claims 

1 . A mobile cellular telecommunication network, com- 
prising a plurality of cells between which are 
defined reuse regions each served by a plurality of 
directional antennas each at respective base sta- 
tions located around the reuse region boundary; 
means for allocating all uplink channels at all anten- 
nas in all reuse regions; means for determining 
boundaries of microcells within the reuse regions, a 
plurality, equal to or greater than the plurality of 
antennas, of microcells being served by each 
antenna in the reuse region; means for allocating to 
each microceli a group of uplink channels in an 
orthogonal reuse pattern within the reuse region; 
means for ascribing a position to mobile terminals 
within each reuse region by comparing power levels 
of signals received from different base stations at 
the mobile terminal or by comparing power levels of 
signals received at different base stations from the 
mobile terminal; and means for allocating uplink 
channels for use by a mobile terminal from the 
group allocated to the microceli which contains its 
ascribed position. 

2. A network as claimed in claim 1, wherein an equal 
number of channels is allocated to each microceli. 
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A network as claimed in claim 1 or 2, wherein each 
mobile terminal is adapted to determine power lev- 
els of at least the three strongest downlink signals 
from respective base station antennas and to com- 
municate the power levels and antenna identities to 5 
the base station having the strongest downlink sig- 
nal; said base station including means for comput- 
ing a virtual position of the mobile terminal apparent 
from the power levels. 

10 

A network as claimed in claim 3 t wherein the mobile 
terminal is adapted to determine the power levels of 
pilot signals on the down link. 

A network as claimed in any preceding claim, 15 
wherein the boundaries of the microcells are deter- 
mined such that each microcell within a reuse 
region carries approximately the same amount of 
traffic. 

20 

A network as claimed in claim 5, wherein for each 
antenna a database is maintained with the ascribed 
position of all mobile terminals in the reuse region. 
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DETERMINE POWER LEVELS OF 3 STRONGEST 
DOWNLINK PILOT SIGNALS AT MOBILE TERMINAL 



I 



COMMUNICATE POWER LEVELS AND BASE STATION 
IDENTITIES TO BASE STATION PRODUCING 
STRONGEST POWER LEVEL 



I 



] 



CALCULATE VIRTUAL POSITION OF MOBILE TERMINAL 
BY COMPARING POWER LEVELS 



i 



MAINTAIN DATABASE OF 
VIRTUAL POSITIONS OF ALL 

MOBILE TERMINALS IN 
RESPECTIVE REUSE REGIONS 



I 



DETERMINE MICROCELL 
BOUNDARIES SO ALL 
HAVE EQUAL TRAFFIC 




i DETERMINE WHICH 1 
MICROCELL CONTAINS i 
VIRTUAL POSITION OF 1 
MOBILE TERMINAL | 


t 




* 


ALLOCATE ALL UPLINK 
CHANNELS AT EACH 
ANTENNA, RESPECTIVE 
GROUPS OF CHANNELS 
BEING ALLOCATED TO EACH 
MICROCELL IN AN 
ORTHOGONAL REUSE 
PATTERN 




ALLOCATE UPUNK 1 
CHANNEL TO MOBILE 1 
TERMINAL FROM GROUP 1 
ALLOCATED TO 1 
MICROCELL CONTAINING 1 
ITS VIRTUAL POSITION | 
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